منابع مشابه
Groupwise Medial Axis Transform
Medial Axis Transform (MAT) is one of the promising tools used for the shape recognition and it poses the advantages like space and complexity reduction, ease of processing for shape recognition. MAT representation of shapes uses object centred co-ordinate system that represents bending, elongation and thickness. But MAT of the objects is very much sensitive to small perturbations of its bounda...
متن کاملOn Isoperimetric Profiles and Computational Complexity
The isoperimetric profile of a graph is a function that measures, for an integer k, the size of the smallest edge boundary over all sets of vertices of size k. We observe a connection between isoperimetric profiles and computational complexity. We illustrate this connection by an example from communication complexity, but our main result is in algebraic complexity. We prove a sharp super-polyno...
متن کاملScale Filtered Euclidean Medial Axis
We propose an Euclidean medial axis filtering method which generates subsets of Euclidean medial axis were filtering rate is controlled by one parameter. The method is inspired by Miklos’, Giesen’s and Pauly’s scale axis method which preserves important features of an input object from shape understanding point of view even if they are at different scales. Our method overcomes the most importan...
متن کاملEdge-Unfolding Medial Axis Polyhedra
It is shown that a convex medial axis polyhedron has two distinct edge unfoldings: cuttings along edges that unfold the surface to a simple planar polygon. One of these unfoldings is a generalization of the point source unfolding, and is easily established to avoid overlap. The other is a novel unfolding that requires a more complex argument to establish nonoverlap, and might generalize.
متن کاملA discrete λ-medial axis
The λ-medial axis was introduced in 2005 by Chazal and Lieutier as a new concept for computing the medial axis of a shape subject to filtering with a single parameter. These authors proved the stability of the λ-medial axis under small shape perturbations. In this paper, we introduce the definition of a discrete λ-medial axis (DLMA). We evaluate its stability and rotation invariance experimenta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Graphics Forum
سال: 2020
ISSN: 0167-7055,1467-8659
DOI: 10.1111/cgf.14064